La nature fondamentale des structures linéaires : le « rangement » logique

Les structures de données linéaires (Linear Data Structure) ne signifient pas que les données doivent être alignées comme des soldats dans la mémoire. Leur caractéristique essentielle réside dans la relation unique existant entre les éléments.position relativerelation. Dans ce modèle logique, chaque élément, excepté les premiers et derniers, a un prédécesseur et un successeur clairement définis.

La puissance de l'encapsulation des ADT

Type abstrait de données (ADT) Il s'agit d'une définition rigoureuse de cette relation logique. Il déconnecte complètement « ce qu'il faut faire » (définition des opérations) de « comment le faire » (stockage concret). Comme un train : quelle que soit sa position physique (voie droite ou courbe), l'ordre relatif entre les wagons (caractéristique logique) reste inchangé.